If a permutation α can be expressed as a product of an even number of 2-cycles, then every decomposition of α into a product 2-cycles has an even number of 2-cycles. A similar statement holds for odd.